A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective
نویسندگان
چکیده
At container terminals, quay cranes, yard trucks, and cranes are mainly used to transfer containers. Driven by the demand for a green low-carbon economy, an integrated scheduling problem considering three types of handling equipment systems is studied. As task transferring each completed sequentially, optimal solution may not be found only studying one type separately from operations perspective. The inter-dependency different should considered guarantee overall performance with so as reduce energy consumption. In this paper, formulated mixed integer linear programming (MILP). Since MILP cannot applied solve large-sized practical problems, genetic algorithm (GA) developed. proposed GA, three-dimension chromosome representation proposed, which integrates coordination equipment. A new mechanism including pairs crossover mutation in parallel GA aim enhancing efficiency searching good solutions. Each pair specific dimension solution. Moreover, novel heuristic developed diversify computational results indicate that method promising can highly improve quality.
منابع مشابه
Yard crane scheduling in port container terminals using genetic algorithm
Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...
متن کاملyard crane scheduling in port container terminals using genetic algorithm
yard crane is an important resource in container terminals. efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. this paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is nphard in nature. in other words, one of the most important constraints in...
متن کاملScheduling in Container Terminals using Network Simplex Algorithm
In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by the Network Simplex Algorithm (NSA). The algorithm is based on graph model and their performances are at least 100 times faster than traditional si...
متن کاملQuay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملAn Integrated Scheduling Problem of Container Handling Equipment in the Loading Operation at Automated Container Terminals
In automated container terminals, containers are transported between ships and storage yard by differen types of vehicles, for example, guided vehicle (AGV, yard crane (YC) and quay crane (QC). To improve the productivity of the automated container terminals, it is important to harmoniously synchronize operations of different types of container handling equipment. This paper examines the schedu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sustainability
سال: 2023
ISSN: ['2071-1050']
DOI: https://doi.org/10.3390/su15076035